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ON THE MOD / DETERMINATION OF (^^j/) 
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Abstract. In this paper we prove that for any prime p > 11 holds 
2p-l\ _ ^ ^ 1 ,2 1 



1 1 
l-2p"V-+4p2 — (modp^). 



' V P — 1 y ^ k ' ^ i j 

CN ■ \-F / j,^;^ i<i<j<p-i 

bJQ. This is a generahzation of the famous Wolstenholme's theorem which 

^ ' asserts that {^pZi) = 1 (mod p^) for ah primes p > 5. Our proof is ele- 

. mentary and it does not use a standard technique involving the classic 

' formula for the power sums in terms of the Bernoulli numbers. Notice 

that the above congruence reduced modulo p^, p^ and p^ yields related 
congruences obtained by R. Tauraso, J. Zhao and J.W.L. Glaisher, re- 
spectively. 



1. Introduction and Statement of Results 

Wolstenholme's theorem (e.g. see [H], asserts that if p is a prime 
greater than 3, then the binomial coefficient {^^Ii) satisfies the congruence 



> : (1.1) ^] = 1 (mod p"") 

for any prime p > 5. It is well known (e.g. see pj p. 89]) that this 
theorem is equivalent to the assertion that the numerator of the fraction 
29! I + h + h + ■ ■ ■ -\ — ^ is divisible by for any prime p > 5. 

Further, by a special case of Glaisher's congruence ([21 P- 21], [3l p. 323]; 
also cf. p!T| Theorem 2]), for any prime p > 5 we have 

'><'■. (1-2) (p:i')-l-2pE^-l-fs,.3 (mod A 

where is the kth Bernoulli number. A. Granville |1] established broader 
generalizations of Wolstenholme's theorem. More recently, C. Helou and G. 
Terjanian [Sj established many Wolstenholme's type congruences modulo p*^ 
with a prime p and k G {4, 5, 6}. One of their main results Proposition 2, 
pp. 488-489] is a congruence of the form (^^) = /(n, m,p)(J^) (modp^). 
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where p > 3 is a prime number, m,n,^ N with < m < n, and / is 
the function on m,n and p involving Bernoulh numbers Bk {k G N). In 
particular, for p > 5, m = 1 and = 2, using the fact that = Cpli)^ 

this congruence yields O Corollary 1] 

(1.3) (^pli) = ^ - P'Bp'-p^-2 + y5p-3 - ^5p_5 (mod /). 
Recently, R. Tauraso [131 Theorem 2.4] proved that for any prime p > 5 

f2p-l\ ^ 1 2p3 ^ 1 , , 

(mod/). 

^ k=\ k=\ 

In this paper we improve the above congruence as follows. 
Theorem 1.1. Letp > 11 he a prime. Then 

(1.4) (^jr/) =i-2px:^+v e \] {^o^v\ 

^ ^ ^ fe=i i<i<i<p-i 

Remark 1.2. Note that the congruence (11.41) for p = 3 and p = 5 reduces 
to the identity, while for p = 7 fll.4p is satisfied modulo 7^. 

Applying a technique of Helou and Terjanian [5j based on Kummer type 
congruences, the congruence (ll.4p may be expressed in terms of the Bernoulli 
numbers as follows. 

Corollary 1.3. Letp > 11 be a prime. Then 
2j9 — 1\ /I 



:i-5) +P' f T^Bl_, - -Bp., - -Bp^, ] (mod p'). 



Note that reducing the moduli, and using the Kummer congruences. from 
(11. 5p can be easily deduced the congruence (II. 3p . 

Corollary 1.4. (c/. fl3{ Theorem 2.4]). Let p > 7 be a prime. Then 

^ k=l k=l k=l k=l 

Corollary 1.5. ([16, Theorem 3.2], [11] p. 385]). Letp > 7 be a prime. 
Then 

(Ti) - 1 + i . 1 - i: 1 (mod p% 

^ k=i k=i 
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A prime p is said to be a Wolstenholme prime if it satisfies the congruence 
i^pZi) = 1 (mod p^). By the congruence (1.2) we see that a prime p is a 
Wolstenholme prime if and only if p divides the numerator of Bp_^. The two 
known such primes are 16843 and 2124679, and recently, R.J. Mcintosh and 
E.L. Roettger [12j reported that these primes are only two Wolstenholme 
primes less than 10^. However, by using the argument based on the prime 
number theorem, Mcintosh [TTl p. 387] conjectured that there are infinitely 
many Wolstenholme primes, and that no prime satisfies the congruence 
f;-^) ^ 1 (mod p^). 

Remark 1.6. In [10, Corollary 1] the author proved that for any Wolsten- 
holme prime p holds 

2 — 1\ 1 1 

^ ^ A;=l fc=l 

(1.6) ^ l + 2pEfc + ^Efc5 (^°d/), 

k=l k=l 

and conjectured [TOl Remark 1] that any of the previous congruences for a 
prime p yields that p is necessarily a Wolstenholme prime. Note that this 
conjecture concerning the first above congruence may be confirmed by using 
our congruence (11.41) . Namely, if a prime p satisfied the first congruence of 
(fL6ll . then by ((13]) must be 

p— 1 p— 1 



^ k=l k=l 



k=l 

P-1 ^ ^ 

(1.7) = l-2pV- + 4p2 _ (mod/). 

k ij 

k=l l<'<j<p-l 

Using the identity 

2 y - 

l<i<j<p-l •' 

the second congruence in (11.71) immediately reduces to 

2 




2p2 



'P-1 ^ , 

— 1 =0 (mod p' 



k 

=1 



whence it follows that 



P-1 ^ 

^ - = (mod p^ 



k 
=1 
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Finally, substituting this into the first Glaisher's congruence in fll.2p . we 
find that 



(mod p ). 

p — 1 J 

Hence, p must be a Wolstenholme prime, and so, our conjecture is confirmed 
related to the first congruence of fll.Gp . 

The situation is more complicated in relation to the conjecture concerning 
the second congruence of (11. 6p . Then comparing this congruence and fll.4p . 
as in the previous case we obtain 

p-i ^ /p-i p-i ^ 2 p^i ^ 

fc=l \fc=l / k=l k=l 

However, from the above congruence we are unable to deduce that p must 
be a Wolstenholme prime. 

Remark 1.7. It follows from Corollary 1.5 that p^ \ X]fc=i I 
Sfc=i 1/^^ for any Wolstenholme prime p. This argument together with a 
technique applied in the proof of Theorem 1.1 suggests the conjecture that 
such a prime p satisfies the congruence (II. 4p modulo p®. However, a direct 
calculation shows that this is not true for the Wolstenholme prime 16843. 

As noticed in Remark 1.2, the congruence (11.41) for p = 3 and p = 5 
reduces to the identity. However, our computation via Mathematica shows 
that no prime in the range 7 < p < 500000 satisfies the congruence (11.41) 
with the modulus p^ instead of p"^ . Nevertheless, using the heuristic argu- 
ment for the "probability" that a prime p satisfies (ll.4p modulo p^ is about 
1/p, we conjecture that there are infinitely many primes satisfying (11.40 
modulo p^. 



2. Proof of Theorem 1.1 and Corollaries 1.4 and 1.5 

For the proof of Theorem 1.1, we will need some elementary auxiliary 
results. 

For a prime p > 3 and a positive integer n < p — 2 we denote 

1 



1 



■ 1 ^" 1^- ^- ^ 1 *^1^2 ■■■in 

«=1 l<tl<t2<---<ln<P—l 

with the convention that Hi{p) = Ri{p). In the sequel we shall often write 
throughout proofs Rn and Hn instead of Rn{p) and Hn{p), respectively. 

Observe that by Wolstenholme's theorem, p"^ \ Ri{p) for any prime p > 5, 
which can be generalized as follows. 
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Lemma 2.1. ([U Theorem 3]; also see [IT] or [151 Theorem 1.6]). For any 

prime p > 5 and a positive integer n < p — 3, we have 

Rn(p) = (mod p^) if 2\n, and i?„(p) = (mod p) if 2 \ n. 
Lemma 2.2. For any prime p > 7, we have 

(2.1) H^{p) = — (mod p") 

and 

(2.2) + („„dp^). 

In particular, p^ \ H^{p), p \ H2 (p) and p \ H4 (p) . 

Proof. Substituting the shuffle relation H2 = {R\ — R'l)!^ into the identity 

3if3 = Rz- R1R2 + H2R1, we find that = ^ - ^ + ^. This equality 
together with the fact that | Ri yields the congruence (2.1), and thus 

Similarly, by Newton's formula [S], we have the identity 

4:H4 = —R4 + HiR^ — H2R2 + H^Ri. 

Since by Lemma 2.1, | -R1-R3 = H1R3, and since p^ \ we also have 
p'^ I H3R1. Substituting this and H2 = {Rf — R2)/2 into the above identity, 
we obtain 

4i74 = -i?4-^ + f (modp^). 

Since by Lemma 2.1, p^ \ R\R2, we can exclude the term R\R2/2 in the 
above congruence to obtain (2.2), and so p \ H4. This completes the proof. 

□ 

Lemma 2.3. For any prime p and any positive integer r, we have 

r 

(2.3) 2R, = -Y,p'Ri+i (modp^+i). 

i=l 

Proof. Multiplying the identity 

T — 1 V T 

p p p — I 

1 + - + --- + 



i ^ ^{p — i) 

by —p/i"^ (1 < < P — 1), we obtain 

-T^ 1 + - + ■■■ + = -— Y7 ^ = -( T mod p + , 

\ I ^ J t^+^[p — ij i[p — i) 



Therefore 



I P — 1 J \1 1 % 
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whence after summation over i = 1, . . . ,p — 1 we immediately obtain (2.3). 
This concludes the proof. □ 

Lemma 2.4. For any prime p >7 we have 

2Ri{p) = -pR2{p) (modp^), 

and for any prime p > 11 holds 

2Rs(p) = -SpR^ip) (modp^). 

Proof. Note that by Lemma 2.3, 

2Ri = -pR2 -p^R^- p^Ri (mod p^) . 

Since by Lemma 2.1, | R3 and p \ R4 for any prime p > 7, the above 
congruence reduces to the first congruence in our lemma. 
Since for each 1 < k < p — 1 

1 ^ 1 p^ -3p'^k + 3pk'^ 



k^ {p — kY k^{p — k) 

it follows that 

1 

2.4 ''-^ 

p-i ^ p-i ^ p-i ^ 

" £ ^Hp - k)^ ~ ^ k^iP - k)^ ^ ^^^^k{p-kf' 
First observe that, applying Lemma 2.1, for each prime p > 11 we have 

Further, in view of the fact that l/{p — k) = —{p + k)/k'^ (mod p^), and 
that for each prime p > 11, p \ Rq and p^ \ R^ by Lemma 2.1, we have 

^ k^{p - " ^ (P - fc)2fc3 

(2.6) -E^^ (-odp^) 

fe=i 

E2p -^-^ 1 
fe=i fc=i 

Substituting (2.5) and (2.6) into (2.4), we get 

(2.7) 2i?3^3p£^^^l^ (mod/). 



2\ 
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Next from the identity 

1 1 3p2 3p 



k{p-kf k^(p-k)^ k^{p-kY k'^{p-kf' 

for A; = 1, 2, ... ,p — 1, we obtain 

+ — = —— + — — (modp). 



k{p-kf k^ k^ k'^{p-kf 
After summation over = — 1, the above congruence gives 

Since by Lemma 2.1, p | i^g for any prime p > 11, substituting this and 
(2.6) into the above congruence, we obtain 

Substituting this into (2.7), we finally obtain 

2i?3 = -3pi?4 (mod p^). 
This completes the proof. □ 

Proof of Theorem 1.1. For any prime p > 11, we have 
2p-l\ (p+i)(p + 2)---(p + A;)---(p + (p-l)) 



p" 



p-1 J l-2---k---p-l 

- (?-0(l-)-(f-0-(^- 

p-l 2 

i=i i<n<i2<p-i ^ i<n<i2<-<ifc<p-i ^ 

fc=l fc=l fc=7 

By Lemmas 2.1 and 2.2, we have Ri = R3 = R5 = H3 = (modp^) 
and R2 = R4 = Rq = H2 = = (modp) for any prime p > 11. 
Since by Newton's formula, BH^ — R^ + Yli=i{~^y^i^5-i Sife = 
—Rq — Y^^=i{~^yHiRQ_i, it follows from the previous congruences that 
I and p \ Hq. Therefore, p^ \ Y^k=^P^^k for cuay prime p > 11, and so 
the above expansion yields 

(2.8) i^lZ^ =l+pHi+ p^H2 + p^H^ + p^H^ (mod p') . 
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Recall that Hi — Ri and H2 — {Rl — R2)/'2. The congruences from Lemma 
2.2 yield H3 = ^ - ^ (mod p^) and = + ^ (mod p^). Substi- 
tuting all the previous expressions for H^, i = 1,2,3,4, into (2.8), we find 
that 

(2.9) \P ^ ^ 

+ ^{2Rs-3RiR2) + j{Rl-2R^) (mod/). 

Further, by Lemma 2.4, we have 

(2.10) 2Ri = -pR2 (mod p^) 
and 

(2.11) 2Rs = -3pR4 (mod/). 

The congruences (2.10) and (2.11) yield p'^R^ = —2p^RiR2 (mod p^) and 
p^i?4 = — |p^i?3 (modp^), respectively. Substituting these congruences 
into the last term on the right hand side of (2.9), we obtain 



(2.12) 



^)^l + pR, + ^4^Rl-R2) 
p-l J 2 

-^R,R, + ^R, (modp^). 



It remains to eliminate i?3 from (2.12). Note that by Lemma 2.3, 2Ri = 
— pi?2 —p^Rs — /-R4 —p^R^ —p^Rq (mod p^). Since by Lemma 2.2, | R^ 
and p \ Re, the previous congruence reduces to 

(2.13) 2Ri = -pR2 - /i?3 - /i?4 (mod /) . 

We use again the congruence (2.11) in the form /i?4 = —^p'^R^ (mod p^), 
which by inserting in (2.13) yields 2Ri = —pR2 — \p^Ri (mod p^). Multi- 
pying by 3p, this implies 

(2.14) p^R3 = -6pRi-3p'^R2 (mod p^). 
Substituting this into the last term of (2.13), we immediately get 

(2.15) (^pli^ = 1 - 2p^i - + jRi{2Ri - SpR2) (mod p^). 

Now we write (2.10) as 

2Ri - 3pi?2 = 8i?i (mod p^). 

Since p^ \ Ri, and so p'^ \ p^Ri, multiplying the above congruence by |p^i?i, 
we find that 

2 

(2i?i - 3pi?2) = 2p^Rl (mod p^) . 
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Replacing this into (2.15), we obtain 

(2.16) (^^ ~ = 1 - 2pRi + 2p\Rl - R2) (mod/). 

which by the identity {Rf — i?2)/2 = H2 yields the desired congruence. This 
completes the proof. □ 

Proof of Corollary 1.4- The first congruence in Corollary 1.4 for p > 11 is 
immediate from (2.16), using the fact that p"^ \ Ri, and so p^ \ p^R\. Since 
from (2.14) we have /-R2 = —2pRi — y (mod /), inserting this into the 
first congruence in Corollary 1.4, we immediately obtain 

(2p-l\ , „ ^ 1 2p"^\ , ^ e, 
(,_lj-l + 2fEs + lE^i 

^ k=l k=l 

which is just the second congruence in Corollary 1.4. 

A calculation shows that both congruences are also satisfied for p = 7, 
and the proof is completed. □ 

Proof of Corollary 1.5. Let p > 7 be any prime. By Corollary 1.4, we 
have (^~|^) = 1 — 2pRi — 2p^R2 (mod p^). Substituting into this —pR2 = 
2Ri (mod p^) (Lemma 2.4), we obtain 

p-i 

5\ 



p 

as desired. □ 



3. Proof of Corollary 1.3 

As noticed in the Introduction, in the proof of Corollary 1.3, we will apply 
a method of Helou and Terjanian [5] based on Kummer type congruences. 

Lemma 3.1. Letp be a prime, and letm he any even positive integer. Then 
the denominator dm of the Bernoulli number Bm written in reduced form, 
is given by 

dm= Y\. 

p—l\m 

where the product is taken over those primes p such that p — 1 divides m. 

Proof. The assertion is an immediate consequence of the von Staudt-Clausen 
theorem (eg. see [7], p. 233, Theorem 3) which asserts that Bm+J2p^i\m 
is an integer for all even m, where the summation is over all primes p such 
that p — 1 divides m. □ 
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For a prime p and a positive integer n, we denote 

p-i p-i 
i?„(p) = i?n = 5Z^ and P„(p) = P„ = 

A:=l k=l 

Lemma 3.2. ([5J, p. 8). Let p be a prime greater than 5, and let n,r be 
positive integers. Then 

(3.1) P„(p)^ 7C!i)p'^"+i- (modp^), 

ordp(s)<r 

where ordp(s) is the largest power of p dividing s, and the summation is 
taken over all integers 1 < s < n + 1 such that s — ordp(s) < r. 

The following result is well known as the Kummer congruences. 

Lemma 3.3. (0). Suppose that p > 3 is a prime and m, n, r are positive 
integers such that m and n are even, r<n — l<m — 1 and m ^ (mod 
p — 1). If n = m (mod (p{p^)), where f^ijf) = p^^^ip — 1) is the Euler's 
totient function, then 

(3.2) B^^Br^ ^^^^^ry 

m n 

The following congruences are also due to Kummer. 

Lemma 3.4. ([9]; also see [5], p. 20). Let p > 3 be a prime and let m, r be 

positive integers such that m is even, r < m — 1 and m ^ (mod p — 1). 
Then 

(3.3) \ '(-l)M7)-?^^^±^^^ = (modpO- 



fc=0 ^ ^ 



m + k(p — r 



Lemma 3.5. For any prime p > 11, we have 

9 d ^ 

P p p p 

(i) Ri{p) = -yPp4_p3_2-^5p2_p_4+— Pp_3+— Pp_5 ( mod /). 

^4 



(ii) Rlip) ^ ^jBl, (mod p'). 

(iii) R2{p) = pBp4_p3_2 + p^Bp4_p3_4^ (mod p^). 

Proof. If s is a positive integer such that ordp(s) = e > 1, then for p > 11 
holds s — e > p^ — e > 10. This shows that the condition s — ordp(s) < 6 
implies that ordp(s) = 0, and thus, for such a s must be s < 6. Therefore 

(3.4) p„(p) = ^lf (mod/) for n = l,2,.... 

s=l ^ ^ 

By Euler's theorem [B], for 1 < k < p — 1, and positive integers n,e we 
have 1 / k'^^P^'>~"' = k"' (modp*^), where f{p^) = p^~^{p — 1) is the Euler's 



ON THE MOD DETERMINATION OF {^p:^) 11 

totient function. Hence, R^{pe)_n{p) = Pn{p) (modp'^). In particular, if 
n = ip{p^) — 1 = p^{p — 1) — 1, then by Lemma 3.1, \ p^Bp5^^^_i~^_Q for 
each prime p > 11. Therefore, using the fact that -Bp5(p„i)_i = -Bp5(p_i)_3 = 
5p5(p_i)_5 = 0, (12) yields 

Ri{p) = Pp5(p_i)_i(p) = - 1) - iy5p5(p_l)_2 



1 (p5(p _ 1) _ i)(p5(p _ 1) _ 2)(p5(p _ 1) - 3) 4 r H 6^ 

+ - ^ P 5p5(p_i)_4 (modp). 



whence we have 



(3.5) Ri{p) = -yfip6_p5_2 - — 5p6_p5_4 (mod p' 
By the Kummer congruences (13. 2p from Lemma 3.3, we have 

Substituting this into (13.51) . we obtain 

2 5 4 

(3.6) Ri{p) = -y5p4_p3_2 + — 5p4_p3_2 - —Bp6_p5_4^ (mod p^). 
Similarly, we have 

p4 _ p3 _ 2 2 

5p4_p3_2 = 5p_3 = -5p_3 (mod p) 

p O O 

and 

p6 p5 ^ 4S 2_ _4 / p\ 

Bp6-p5^4 = -5p2 4 = — ^ = 1 - T 5p2 4 (mod p^). 

Substituting the above two congruences into (13. 6p . we get 

2 5 4 5 

(3.7) i?i(p) = -y5p4_p3_2 + ^5p_3-y5p2_p_4 + |^5p2_p_4 (modp*'). 



Finally, since 

— p — 4 4 

Ep2_p_4 = — Bp_5 = -Bp^^ (mod p), 

p — 5 5 

the substitution of the above congruence into (13.71) immediately gives the 
congruence (i). 

Further, (13.71) immediately gives 

4 

(3.8) R^^pf ^P-By^,_, (modp^). 

Again by the Kummer congruences (13.21) from Lemma 3.3, we have 

p4 _ p3 _ 2 2 

Bp4 3_2 = — 5p_3 = -Bp_3 (mod p). 

p — 6 6 



ON THE MOD DETERMINATION OF {^pD 



12 



Substituting this into (13.71) . we immediately obtain the congruence (ii). 

In order to prove the congruence (iii), note that if ra — 3 ^ ( mod p — 1), 
then by Lemma 3.1, for even n > 6 holds \ p^Bn-4, and we known that 
Bn-i = Bn-3 = for such a n. Therefore, reducing the modulus in (13. 4p to 
p^, and using the same argument as in the begin of the proof of (i), for all 
even n >2 holds 

(3.9) P4p)=pBn + ^n{n-l)B^^2 (mod/). 

o 

In particular, for n = — p'^ — 2 and using P<^(p4)_2(p) = R2{p) (mod j9^), 
(13. 9p reduces to 

(3.10) i?2(p) = i^p4_p3_2(p) = pBp4_^p3_2 + p^Bp4_p3_4^ (mod /). 
This completes the proof. □ 

Proof of Corollary 1.3. The congruence of Corollary 1.3 follows directly by 
substituting the congruences (i), (ii) and (iii) of Lemma 3.5 into the con- 
gruence (ll.4p of Theorem 1.1. □ 
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